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Abstract. Aperiodic point sets (or tilings) which can be obtained by the 
method of cut and projection from higher dimensional periodic sets play an 
important role for the description of quasicrystals. Their topological invariants 
can be computed using the higher dimensional periodic structure. We report 
on the results obtained for the cohomology groups of projection point patterns 
supplemented by explicit calculations made by F. Gahler for many well-known 
icosahedral tilings. 



1. Introduction 

Among the basic input data for the description of an aperiodic solid is the point 
set T of its equilibrium atomic positions. It is a discrete subset of M d which enj oys a 
number of properties depending on the particular nature of the solid | BZHOOfl . For 



systems which show diffractive behaviour, like quasicrystals, one expects T to have 
certain repetivity properties: e.g. r-patches, which are intersections of r-balls with 
T, repeat in a relatively dense way. T is then a more or less regular pattern. For 
ideal quasicrystals there is a preferred construction for such patterns: by projection 
out of a higher dimensional periodic structure. These are the projection point 
patterns we are interested in here. 

We consider topological invariants for point patterns of M. d . These invariants 
are defined as the cohomology groups of the pattern groupoid. For projection point 
patterns matters simplify enormously because the pattern groupoid is equivalent to 
a groupoid defined by a Cantor dynamical system (X, X d ) which can be explicitly 
described. As a consequence, we only have to deal with the cohomology of the 
group Z d with coefficients in the integer valued continuous functions C(X, Z). Fur- 
thermore, these cohomology groups are isomorphic to the (unordered) -ftT-groups of 
the C*-algebra associated with the pattern groupoid. 

The invariants yield an important step towards the classification of point pat- 
terns. Moreover, the invariants play a role for the labelling of the gaps in the 
spectrum of a Hamiltonian describing the particle motion in the solid. The C*- 
algebra of the pattern groupoid is the algebra of observables in the tight binding 
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representation. The tight binding Hamiltonian belongs to it and so do its spectral 
projections associated with gaps, i.e. projections on (generalized) eigenstates of all 
energies up to the gap. The Ko-class of such a projection furnishes a label for the 
gap which is stable under perturbations. An additional input from physics is a 
trace on the C*-algebra coinciding in the physically relevant representation with 
the trace per unit volume. It induces a homomorphism from the ito-group of the 
algebra to R and the values of the integrated density of states on gaps belong to 



its image. This theory is due to Bellissard [Bel92|. The present results do not 
yet complete the gap-labelling because they do not contain information about the 
order and the image of tracial states. For recent results in the latter direction see 
BKLOOj . 



In the coming section we briefly describe the hull-construction of a point set. 
After that we link this construction with the non-commutative approach using C*- 
algebras and X-theory. In Section 4 we introduce the point sets on which we focus 
our attention here, presenting the general results in Section 5 and the examples in 
Section 6. T he result s of Section 5 (together with the first example of Table 1) are 
taken from FHKOC j to which we refer for all proofs and missing explanations^ 



The remaining examples have been computed by Franz Gahlcr. 

2. Hull of a point set and its dynamical system 

Point sets in R d give rise to topologically highly non-trivial spaces and dynami- 
cal systems by means of the so-called hull construction: Let B r be the ball of radius 
r around the origin 6 R d , dB r its boundary, and B r (T) := (B r n T) U dB r called 
the r-patch of the set T cKf Then 

D(T,T') = mi{-^—\d H (B r (T),B r (T')) < -}, 
r + 1 r 

where du is the Hausdorff metric, is a metric on the set of all closed subsets of 

R d . Thus two sets are close if they coincide on a large ball around the origin up 

to a small discrepancy. We are interested in the topology defined by that metric. 

The group Mr, acting on a subset of R d by translation, acts continuously. The 

(continuous) hull of T is the £>-completion MT of the orbit of T under the action 

of R d . This action extends to the closure and so we define the dynamical system 

(MT, R d ) associated to T, This dynamical system is the starting point for many 



investigations, see e.g. [Rud89, RW92, AP98] 



The space MT is compact under very general conditions, in particular if T is a 
Delone set. But it may be quite complicated. It consists of orbits of point sets each 
one being homeomorphic to a copy of W l . The closed subset ftT = {T 6 MT\0 6 
T} intersects each orbit and this intersection is transversal in the sense that very 
small translations move any point of OT outside it. If the dimension d is 1 we can 
reduce by Poincare's construction the continous dynamical system (MT, R) to a 
discrete one (f2T, Z) without loss of topological information (the first return map 
yielding the action of Z). If d is larger we cannot in general find an action of Z d on 
flT which generalizes Poincare's construction but have to work with an r-discrete 
groupoid (the pattern groupoid) instead. Projection point patterns, however, fall 
into the category of point sets for which exist another transversal X such that 
(MT, R d ) can be reduced to a discrete dynamical system (X, Z d ) without loss of 



J A projection method pattern as in |FHKOO is a little bit more general than a projection 
point pattern in that it allows for additional decorations. 
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topological information. Another way of putting this is that MT is the mapping 
torus of (X, Z d ), i.e. MT = X x R d / ~ where (x, y + a) ~ (a a (x), y) for all a e Z d 
and a denotes the Z d action. 

3. C*-algebras, if-groups and cohomology 

Topological dynamical systems give rise to C*-algebras by the crossed prod- 
uct construction. In our context we have two such algebras, C(MT) x Mr and 
C(X) x Z d . They are strongly Morita equivalent and therefore they have isomor- 
phic if -theory (up to scale). As an aside we mention that there is yet another 
construction of a C*-algebra from a point set T, the groupoid C*-algebra of the 
pattern groupoid. This C*-algebra, which exists for rather general point sets, is 
strongly Morita equivalent to C(MT) x M. d as well. It has the interpretation as 



algebra of observables for the tight binding approximation, for a review sec [KPOO| 



The mere existence of the transversal X allows one to connect the if -theory 



with the cohomology of the group Z d . By Connes' Thorn isomorphism |Bla86 
the if-groups of the crossed product C(X) x Z d are isomorphic to those of the 
continuous hull, 

(3.1) K m (C(X) x Z d ) s K*- d (C(MT)). 

A cofiltration of MT gives rise to a spectral sequence whose i?2-term is isomorphic 
to H*(Z d , K JCjXY )), the cohomology of Z d with coefficients in K*(C{X)). Forrest 
and Hunton [FH9f| have established that, if X is homeomorphic to the Cantor set, 



the spectral sequence collapses at the E^-term and 
(3.2) Ki(C(MT)) = @ J ff 2j ' +i (Z d ,C(X,Z)). 

3 

For projection point patterns, X is indeed homeomorphic to the Cantor set and 
the machinery of spectral sequences proves also to be useful in explicitly computing 
the cohomology-groups. Below we present the results of a refined analysis for 



canonical projection method patterns or tilings [FHKOC]. We note, however, that 
this approach fails to give information about the order on Kq and the ranges of 
tracial states. 

4. Projection point patterns 

Projection point patterns are obtained by cut and projection from higher- 



dimensional periodic structures, see e.g. [KD86|. Let A be a rank N lattice span- 
ning and £ be a linear subspace intersecting A only trivially. Let E be a 
complimentary subspace and denote by it : R N — » E and it 1 - : K. N — » E 1 - the 
projections with kernel E 1 - and E, respectively. Finally let K C E 1 - be a compact 
subset which is the closure of its interior, called the acceptance domain. 

P{K) := {k{x)\x e A,tt ± {x) e K} 

is the projection point pattern defined by the data (A, E, K). There is a canonical 
choice for K, namely the projection of the unit cell for A under ir- 1 , but also fractal 
K is of interest (although we will have nothing to say about this case) . The euclidian 
closure of 7r J -(A) can be written as V + A, where V is a linear subspace of E and 
A a discrete subgroup spanning a transversal to V in E 1 - . 

Often one finds it convenient to consider tilings instead of patterns. The vertices 
of the canonical projection method tiling form the projection pattern with canonical 
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K. A clearer picture of the construction of canonical projection method tilings 



arises from a formulation based on dualization [KS89]. Here one starts with an 
TV-dimensional periodic polyhedral complex and the tiles of the tiling consist of the 
projection of those d- faces of the complex which satisfy an acceptance condition. To 
formulate this condition one needs a dual complex. In particular, there is a duality 
involved here, and if one interchanges the complex with its dual one obtains the 
dual tiling. 

For projection patterns we have a very explicit description of the hull and of the 
dynamical system (X, 1 d ) which we now describe. Let T = 7r J -(A) n V. It acts on 
V by translation. Further let S = dK + T C V, the orbit of the boundary dK of K 
under T. The rather simple dynamical system (V, T) extends to a dynamical system 
(V, T) which coincides with the old one on the dense G^-set V\S. V is locally a 
Cantor set and obtained from V upon disconnecting it along the points of S. In the 
most interesting cases, the set S can be described as follows: there is a finite set 
W of (affine) hyperplanes of V such that S is the union of their translates under 
the natural action of T. We call these planes and their translates singular planes. 
In the canonical case, W consists simply of the spaces spanned by the boundary 
faces of the acceptance domain K, i.e. S — {J weW xe r(W + x). In general, S may 
not be such a union but we have to restrict our attention to that case. (In the 
formulation based on dualization one can also identify acceptance domains, these 
are the projections of the duals of the ci-faces onto 2?.) Finally we obtain (X, Z d ) 
from (V, T) upon splitting T = Z dimV © Z d in such a way that Z dimV spans V and 
setting X = V/Z dimV . Then T induces an action of T/Z dimV Z d on X. We 
summarize this in the following set up. 

Set up 4.1. We consider data (V, T, W), a dense lattice T of finite rank in 
a euclidian space V with a finite family W = {Wi}j of affine hyperplanes whose 
normals span V. We make the additional assumption that these normals form an 
indecomposable set in the sense that W cannot be written as a union W = Wi UW2 
such that the normals of Wi span complimentary spaces V*. We then define the 
dynamical system (X, Z d ) from (V, T) upon splitting V = Z dlmV © Z d as above. 

5. Cohomology groups for projection point patterns 

The cohomology groups H*(Z d , C(X,Z)) depend on the geometry and combi- 
natorics of the intersections of the singular planes, i.e. of (affine) subspaces of the 
form 

n t w+x ) 

{W,x)£A 

where A is some finite subset of W x T. We call such a space a singular Z-space if 
its dimension is I. Let V\ be the set of singular /-spaces and denote the orbit space 
under the action by translation := Vi/Y. The stabilizer {x G T\Q + x = 0} of 
a singular /-space depends only on the orbit class S /; of and we denote it 
r e . Fix e V k , I < k < dimV and let Vf := {* £ Vi\i> C 0}. Then r e (0 the 
orbit class of 0) acts on Vf and we let if = Vf /T . We can naturally identify 
7 { e with if if and 0' belong to the same T-orbit and so we define if, for the 
class G Ik- if C Ii consists of those orbits of singular /-spaces which have a 
representative that lies in a singular space of class 0. Finally we use the notation 

L l = \L\, L? = \lf\. 
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Theorem 5.1. Given data (V,T,W) as mO If L is finite HP (Z d ,C(X,Z)) 
is a finitely generated free abelian group, i.e. H d ~ p (Z d , C(X, Z)) = Z Dp for finite 
Dp. If Lq is infinite then H d (Z d ,C(X,Z)) is infinitely generated. 

For better comparison with 1FHK00[ we wrote 

D p = nmkH d - p (Z d , C(X, Z)). 

It is easily seen that D p = for p < or p > d. 



Theorem 5.2. Given data (V,T, W) as in (.1. If Lq is finite the rank of the 
stabilizer r e depends only on the dimension dim0 of the plane it stabilizes, i.e. 

rank T B = v dim 

where v = r ^^y ■ In particular, v is a natural number. 

The Euler characteristic is defined as 

e:=£(-l) P A>- 
p 

We can determine it for arbitrary codimension. Define a singular sequence to be a 
(finite) sequence c = 0i, 02, 0fc of T-orbits of singular spaces strictly ascending 
in the sense that Qj S -^im©-' dim©., < dim0 J+ i, and dim©i = 0. The length of 
the chain c is k, written \c\ = k. 



Theorem 5.3. Given data (V, T, W) as in ^.1 with Lq finite. Then the Euler 
characteristic is 

e = ^(-l) |c|+dimy 
where the sum is over all singular chains c. 

Finally we present explicit formulae for the ranks D p in case the codimension is 
smaller or equal to 3. If {Mj}j 6 j is a family of submodules of some bigger module 
we denote by (Mi : i £ I) their span. For a finitely generated lattice G we let AG 
be the exterior ring it generates. 



Theorem 5.4. Given data (V,T,W) as in (.1 with Lq finite. We have 
dim V = 1 

d *=Ui)' p> ° 



dim V = 2 



D = (u-l)+e, 

D P=( p ^ 2 ) +Ll (pll)- r ^ 1 - r " P> °' 
D ° = ( o J -2i/ + 1 + Zi(i/- l) + e-n 



dim V = 3 



2 , 

where r p = rank(A p+ ir Q : a G I\). 

d * = { pi 3 ) + i2 C + 2) + Zi C + 1 ) - Rp - Rp+u p > 



D =±(-iy ( 3 3 : .) + L 2 ± { -iy ( 2 2 : ) ( x : ) +e - * 

j=0 V J ' j=0 V J ' 3=0 V J 7 
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where L\ = —L\ + X)«e/ 2 ^1 an< ^ 
R p = rank(A p+2 r Q : a G / 2 }-rank(A p+ ir e : 6 G h) 

6. Examples 



-E 



rank(A p+1 r e : 9 G 7f 



The above formulae for the ranks of the cohomology groups can be evaluated 
with a computer using a derivat ive of a p rogram to compute Wyckoff positions 
of crystallographic space groups [EGN97J. It was already used to calculate the 
cohomology groups of codimension 2 tilings GK99 |. Franz Gahler used it lately 
to calculate these groups for codimension 3 tilings, cf. Table [IJ Apart from the first 
example, the Ammann-Kramer tiling, these results have not been published and 
the authors thank Franz Gahler for his permission to present them here. 

The tilings we look at here belong to a collection of icosahedral tilings which 
is described in [KP95| and we refer the reader for details and notation to that 
article. The first three tilings of Table [l] are obtained by the variant of the cut and 
projection method which is based on dualization. The fourth tiling, the Danzer 
tiling, has originally been defined by a substitution JPan89 |. It is equivalent to a 
tiling of Socolar and Steinhardt [3S86|. What is important here is that the hull 
of Danzer's tiling can also be described by data (T,V,W). The lattice T is the 
icosahedral projection of Z 6 in the first case and of the root lattice Dq in the three 
others. In particular, V and the tiling are in all cases both 3-dimensional. 

The Ammann-Kramer tiling, T^ p \ is the canonical projection method tiling 
obtained from the integer lattice Z 6 . Its acceptance domain (the icosahedral projec- 
tion of the unit cube) is the triacontrahedron. We refer to |FHKO0] for a descrip- 
tion of the singular spaces. This tiling is sometimes referred to as 3-dimensional 
Penrose tiling. Since the Voronoi complex of Z 6 and its dual are identical (up to a 
shift) there is only one tiling of P-type. 

The second tiling of Table |l| and its dual (the third) are derived from Dq. For 
the canonical D6-tihng, T^ 2F \ the singular planes are the lattice planes which are 
perpendicular to the 3-fold and 5-fold axes of the lattice whereas the singular planes 
for the dual canonical De-tiling, T*( 2F \ are those perpendicular to the 2-fold axes. 

The Danzer tiling can be locally derived from the canonical Z?6-tiling. Its 
relevant data differ from the latter tiling only in the set of singular planes. These 
consist for the Danzer tiling only of the lattice planes which are perpendicular to 
the 5-fold axes. Note that this tiling has surprisingly small cohomology groups. 

Table 1. Cohomology groups of various icosahedral tilings. Also 
the quantities which enter into Theorem 5.4 are given. 



Tiling 


P° 


H 1 


H 2 


H 3 


L 


e 


Lx 


u 


L 2 


Pi 


P 2 


Ammann-Kramer 


Z 


z 12 


z 71 


z 180 


32 


120 


46 


74 


15 


69 


9 


canonical Dq 


Z 


z 13 


z 72 


z 205 


56 


145 


45 


75 


16 


73 


9 


dual canon. Dq 


z 


z 12 


z 101 


z 330 


64 


240 


76 


104 


15 


69 


9 


Danzer 


z 


z 7 


z 16 


z 20 


1 


10 


15 


15 


6 


33 


5 
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